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FIVE-TORSION IN THE HOMOLOGY OF THE 
MATCHING COMPLEX ON 14 VERTICES 

JAKOB JONSSON 
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^ , Abstract. J. L. Andersen proved that there is 5-torsion in the 

bottom nonvanishing homology group of the simplicial complex 
of graphs of degree at most two on seven vertices. We use this 
result to demonstrate that there is 5-torsion also in the bottom 

r»o , nonvanishing homology group of the matching complex M14 on 14 

vertices. Combining our observation with results due to Bouc and 
to Shareshian and Wachs, we conclude that the case n = 14 is 
exceptional; for all other n, the torsion subgroup of the bottom 

\mJ , nonvanishing homology group has exponent three or is zero. The 

c"| possibility remains that there is other torsion than 3-torsion in 

"£i , higher-degree homology groups of M ra when n > 13 and n ^ 14. 

This is a preprint version of a paper published in Journal of Algebraic 
Combinatorics 29 (2009), no. 1, 81-90. 

1. Introduction 

Throughout this note, by a graph we mean a finite graph with loops 
allowed but with no multiple edges or multiple loops. The degree of 

£Sj ■ a vertex i in a given graph G is the number of times i appears as an 

endpoint of an edge in G; thus a loop at i (if present) is counted twice, 
whereas other edges containing i are counted once. 

k> ■ Given a family A of graphs on a fixed vertex set, we identify each 

member of A with its edge set. In particular, if A is closed under 
deletion of edges, then A is an abstract simplicial complex. Let n > 1 
and let A = (Ai, . . . , A n ) be a sequence of nonnegative integers. We 
define BD n to be the simplicial complex of graphs on the vertex set 
[n] : = {1, ...,n} such that the degree of the vertex % is at most \. 
We write BD^ := BDJJ'- ,fc) and M n := BD*; the latter complex is the 
matching complex on n vertices. 

The topology of M n and related complexes has been subject to anal- 
ysis in several theses P OH OH [131 1151 E] and papers ^ El H El El 
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El [16j HHJ EDI [22] ; see Wachs (21] for an excellent survey and further 
references. 

The prime 3 is known to play a prominent part in the homology 
of M„. Specifically, write v n = Y Dl y l \ = f 2 ^]- By a result due 
to Bjorner, Lovasz, Vrecica, and Zivaljevic [4], the reduced homol- 
ogy group Hi(M n ;Z) is zero whenever i < v n . Bouc [5] showed that 
H Vn {U n ] Z) = Z 3 whenever n = 3k + 1 > 7 and that F„ n (M n ; Z) has 
exponent dividing nine whenever n = 3k > 12. Shareshian and Wachs 
extended and improved Bouc's result: 

Theorem 1.1 (Shareshian and Wachs |20J). H Un (M n ; Z) is an elemen- 
tary 3-group for n G {7, 10, 12, 13} and also for n > 15. The torsion 
subgroup of H Un (M n ; Z) is again an elementary 3-group forn G {9, 11} 
and zero for n G {1,2,3,4,5,6,8}. For the remaining case n = 14, 
H Un (M n ; Z) is a finite group with nonvanishing 3-torsion. 

To prove that the group H Un (M n ; Z) is elementary for n = (mod 3) 
and n > 12 and for n = 2 (mod 3) and n > 17, Shareshian and 
Wachs relied on a computer calculation of the group if 3 (Mi 2 ; Z). The 
existence of 3-torsion in the homology of Mg and Mn also relied on 
such calculations. Unfortunately, attempts to stretch this computer 
approach beyond n — 12 have failed; the size of M n is too large for the 
existing software to handle when n > 13. In particular, the structure 
of the bottom nonvanishing homology group of M 14 has remained a 
mystery. 

For completeness, let us mention that there is 3-torsion also in higher- 
degree homology groups |14j . More precisely, there is 3-torsion in 
H d (M n ;Z) whenever v n < d < 2=^. As a consequence, since there 
is homology in degree [^^J but not above this degree [5], there is 
3-torsion in almost all nonvanishing homology groups of M„, the only 
exceptions being the top degree [^^J an d possibly the degree ^^ just 
below it for odd n. The homology in the latter degree is known to 
contain 3-torsion for n G {7, 9, 11, 13}; see Proposition 13.81 for the case 
n — 13. A complete description of the homology groups of M n is known 
only for n < 12; see Table [TJ 

The appearance of 3-torsion being so prominent, it makes sense to 
ask whether this is the only kind of torsion that appears in M n for any 
given n. Indeed, Babson, Bjorner, Linusson, Shareshian, and Welker 
[3] asked this very question. Based on the overwhelming evidence pre- 
sented in Theorem II. 1[ Shareshian and Wachs [20] conjectured that 
if^ 14 (M 14 ; Z) = if 4 (M 14 ; Z) is an elementary 3-group. Surprisingly, the 
conjecture turns out to be false: 
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Theorem 1.2. H^Mn; Z) is a finite group of exponent a multiple of 
15. 

Theorem 11.21 being just one specific example, the question of Bab- 
son et al. remains unanswered in general; we do not know whether 
there is other torsion than 3-torsion in the homology of other matching 
complexes. See Section @] for some discussion. 

To prove Theorem 11.21 we use a result due to Andersen about the 
homology of BD 2 -: 

Theorem 1.3 (Andersen [T]). We have that 

{ Z 5 »/i = 4; 
i^(BD?;Z) = I Z 732 ifi = 5; 
I otherwise. 

Remark. We have verified Theorem 11.31 using the Homology computer 
program [llj . 

Let & n be the symmetric group on n elements. We relate Ander- 
sen's result to the homology of M14 via a map it* from if4(Mi4;Z) 
to ^4(BD 7 ;Z); this map is induced by the natural action on M14 by 
the Young group (&2) 7 - Using a standard representation-theoretic ar- 
gument, we construct an "inverse" if* of it* with the property that 
vr* o if*(z) = \(& 2 ) 7 \ • z for all z e # 4 (BD 2 ; Z). To conclude the proof, 
one observes that tp*{z) is nonzero unless the order of z divides the 
order of (&2) 1 ■ Since the latter order is 128, the image under tp* of any 
nonzero element of order five is again a nonzero element of order five. 

Using computer, we have also been able to deduce that there is 3- 
torsion in the homology of H^BD^ ;Z). where (2 3 1 7 ) denotes the 
sequence (2, 2, 2, 1, 1, 1, 1, 1, 1, 1). An argument similar to the one above 
yields that H^M^; Z) contains 3-torsion. By the results of Bouc [5], 
we already know that Hs(Mi3] Z) = Z3. 

For the sake of generality, we describe our simple representation- 
theoretic construction in terms of an arbitrary finite group acting on 
a chain complex of abelian groups; see Section [2J The particular case 
that we are interested in is discussed in Section [31 In Section HI we make 
some remarks and discuss potential improvements and generalizations 
of our result. 

2. Group actions on chain complexes 

We recall some elementary properties of group actions on chain com- 
plexes; see Bredon [6] for a more thorough treatment. Let 

n 9 d+1 d d n dd-i n dd-2 

L . ■ ■ ■ 1 Crf > Lrf_i > Ljd-2 > ■ ■ ■ 
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Table 1. The homology of M n for n < 14; see Wachs 
[2T| for explanation of the parts that are not explained in 
the present note. T\ and T 2 are nontrivial finite groups of 
exponent a multiple of 3 and 15, respectively; see Propo- 
sition 13.81 and Theorem 11.21 
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be a chain complex of abelian groups. Let G be a group acting on C, 
meaning the following for each fcGZ: 

• Every g G G defines a degree-preserving automorphism on C. 

• For every g,h G G and c G C^, we have that g(h(c)) = (gh)(c). 

• For every g G G and c G C^, we have that d^{g{cj) = g(dk(c)). 

Let Cf be the subgroup of Cd generated by {c — g(c) : c G C^, gGG} 
and let C G be the corresponding chain complex. C G is indeed a chain 
complex, because 9^(c — g(c)) = dd(c) — g(dd(c)) G C G _ 1 whenever 
c & Cd- Writing Cd/G = Cd/C G , we obtain the quotient chain complex 



C/G: 



^ C d /G -^ Cd-i/G ^ Cd-ilG 



dd- 



In particular, we have the following exact sequence of homology groups 
for each d: 



H d+ i{C/G)^H d {C 



G\ 



H d {C) 



-> H d {C/G)^H d -i{C 



G\ 



Tij is the map induced by the natural projection map 7i d : C d ^r Cd/G. 

From now on, assume that G is finite. For an element c G C d , let 

[c] denote the corresponding element in Cd/G; [c] = c + C G . Define 
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O g (c) = J2 a eG9( c )- Clearly, O g (c) = for all c e Cf and O g com- 
mutes with dd- Let ip d : Cd/G — > Cd be the homomorphism defined 
by ^d([c]) = Og(c). Since Og vanishes on C d , we have that <fd is 
well-defined. Moreover, dd o (p d = (fd-i ° dd, because 

d d (M[c])) = d d (0 G (c)) = G (d d (c)) = ip d -i([dd(c)}) = ip d ^(d d ([c})). 

Let (p d : H d {C/G) —¥ H d {C) be the map induced by <f d ; this is a 
well-defined homomorphism by the above discussion. 

Lemma 2.1. The kernel of ip d has finite exponent dividing \G\. As 
a consequence, if the torsion subgroup of Hd{C) has finite exponent e 
(e = 1 if there is no torsion), then the exponent of the torsion subgroup 
of H d {C/G) is also finite and divides \G\ ■ e. 

Proof. Let c e H d (C). Since [<p$([c])] = Pg{c)\ = \G\ ■ [c] and = 
[e • <^([c])] = e ■ \G\- [c], we are done. D 



3. Detecting 5-torsion in the homology of M 



ii 



Let A = (Ai, . . . , A n ) be a sequence of nonnegative integers summing 
to N. Define &\ to be the Young group &x 1 x ■ • • x &\ n . Write [N] as 

a disjoint union [X=i ^» sucn that l^»l = ^ f° r eacn * anc ^ ^ ®A« ac ^ 
on Ui in the natural manner for each i. This yields an action of &\ on 
[N], and this action induces an action on the chain complex C(M^). In 
particular, we have the following result: 

Lemma 3.1. Let ip* d ■ H d (C(M N )/&\) — > H d (M N ) be defined as in 
Lemma \2A\ Then the kernel of ip d has finite exponent dividing Yi7=t ^- 

Proof. This is an immediate consequence of Lemma 12.11 □ 

Let A a be the subfamily of M^v consisting of all a such that there are 
two distinct edges ab and cd in a with the property that {a, c} C Ui 
and {b, d} C Uj for some i and j (possibly equal). Write T x = M N \ A x ; 
this is a simplicial complex. Define k : [N] — > [n] by k" 1 ^}) = Ui. 
Extend k to T\ by defining 

n({aibi, . . . , a r b r }) = {«(ai)«(6i), . . . , «(a r )«(6 r )}. 

Lemma 3.2. VFe /iowe £/iat k is a dimension-preserving surjective map 
from T x to BD^. 

Proof. To see that k is dimension-preserving, note that |ft(cr)| = \&\ 
whenever a belongs to T\. Namely, there are no multiple edges or 
multiple loops in ft(er) by definition of T\. Moreover, k(o~) belongs to 
BD„, because for each « 6 [n], the degree in n{a) of the vertex i equals 
the sum of the degrees in a of all vertices in U; this is at most \Ui\ = Aj. 
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To prove surjectivity, use a simple induction argument over A; remove 
one edge at a time from a given graph in BD n . □ 

Lemma 3.3. For a,r G T\, we have that n(a) = k(t) if and only if 
there is a g in (5 A such that g(a) = t. 

Proof. Clearly, k(o) = n(g(a)) for all a G Y\ and g G &\. For the 
other direction, write a = {ajbj : j G J} and r = {a'M : j G J}, where 
k(o,j) = K(a'j) and nibj) = nib';) for each j G J. Define g(dj) = a'^ 
and g(bj) = V- for each j G J and extend g to a permutation on [N] 
such that ^(C/j) = Ui for each z G [n]. One easily checks that g has the 
desired properties. □ 

For a set a, we let cr or denote the oriented simplex corresponding to 
a; fixing an order of the elements in a, this is well-defined. Given an 
oriented simplex a or — a\b\ A • • • A a r b r , we define 

/t(cr or ) = /t(ai)ft(&i) A • • ■ A n(a r )K(b r ), 

thereby preserving orientation. Extend k linearly to a homomorphism 
C(r A )^C(BD^). 

Lemma 3.4. ITie map k : C(r A )/6 A -»- C(BD^) denned as «([c]) = 
k(c) zs a chain complex isomorphism. 

Proof. First of all, one easily checks that k is well-defined and com- 
mutes with the boundary operator; for the former property, note that 
ft(cr or ) = /t(g(cr or )) for all g G &\ and a G T\. Moreover, k is surjective, 
because k is surjective by Lemma 13721 Finally, to see that k is injective, 
define fx : C(BD n ) — > C(T\)/&\ as [i(c') = [c], where c is any element 
in C(T\) such that k(c) = c'; this is well-defined by Lemma [3.31 Since 
/i o k([c]) = n{n(c)) = [c], injectivity follows. □ 

Theorem 3.5. We have the chain complex isomorphism 
C(M N )/& X = C(BD x n ) ©C(A A )/6 A . 



Proof. By Lemma [3 A\ it suffices to prove that 

C(M N )/G X * C(r A )/6 A © C(A A )/6 A . 

Clearly, the boundary in C(M N )/&\ of any element in C(r A )/(5 A is 
again an element in C(T\)/&\, T A being a subcomplex of M^. It re- 
mains to prove that [<9(cr or ')] G C(A A )/(5 A for each a G A A . Write 
a or = ai&i A a 2 b 2 A r or , where a\, a 2 G Ui and b\, b 2 G C/j for some i and 
j. We obtain that 

d(a or ) = a 2 b 2 A r or - ai bi A r or + ai&i A a 2 b 2 A 9(r or ). 
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Since the group element (01,02) (61, 62) belongs to &\ and transforms 
O1&1 A t ov into a 2 &2 A r or , it follows that 

d([a or }) = [a^ A a 2 b 2 A d(r or )} , 

which is indeed an element in C(A\)/&\. D 

Remark. One may note that C(A\)/&\ is a chain complex of elemen- 
tary 2-groups. Namely, with notation as in the above proof, we have 
that (ai, o 2 )(&i, 62) maps o~ or = a\b\ A a 2 b 2 A r or to 02^2 A O1&1 A r or = 
—a or . As a consequence, [c or ] = — [cr or ], which implies that 2[<r or ] = 0. 

Theorem 3.6. There is a homomorphism H d (BD n ) — y H d (M]y) such 
that the kernel has finite exponent dividing Yl™ =1 A!. 

Proof. This follows immediately from Lemma l3.1l and Theorem l375l □ 

Let us summarize the situation. 

Corollary 3.7. We have a long exact sequence 

► H d+1 (C(M N )/G x ) 



-y H d {C{M N f>) y H d (M N ) — ±+ H d (C(M N )/e x ) 

-y H d ^{C d (M N ) 6 ^) y •••, 



where 

H d (C(M N )/G x ) = H d (BD*)®H d (C(A x )/G x ) 
and 7r d has an "inverse" ip* d satisfying n d o ip* d = n™=i A! • id. In partic- 
ular, if nr=i A! is a unit i n the underlying coefficient ring, then 

H d (M N ) = H d (BD*)®H d (C(M N ) & >). 



For the final statement, note that C(A\)/&\ is zero if 2 is a unit in 
the underlying coefficient ring or if A = (1, . . . , 1). 

Proof of Theorem 11.21 By Theorem II. 1[ we already know that there 
are elements of order three in i7 4 (M 14 ; Z) and that the group is finite. 
Applying Theorem \1.3\ we obtain that the exponent of /^(BD^jZ) is 
five. Selecting A = (2, 2, 2, 2, 2, 2, 2) and noting that Hi AJ = 128 and 
gcd(5, 128) = 1, we are done by Theorem 13.61 □ 

Let (2 a l 6 ) denote the sequence consisting of a occurrences of the 
value 2 and b occurrences of the value 1. One may try to obtain further 
information about the homology of M14 by computing the homology of 

BD^ 4 _ a for a < 6. The ideal, of course, would be to compute the 
homology of M 14 directly, but this appears to be beyond the capacity of 
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Table 2. Torsion subgroup of ifj(BD^_ x a ; Z) for n 

2i + 5. 
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today's (standard) computers. Using the computer program CHomP [18] , 

(2 6 1 2 ) 

we managed to compute the Z p -homology of BD 8 for p E {2, 3, 5}, 

and the results suggest that # 4 (BD 8 26l2) ;Z) = H 4 {BD 2 7 ;Z) = Z 5 . In 
particular, it seems that we cannot gather any additional information 
about the homology of M 14 from that of BDg 

Via a calculation with the Homology computer program (11) . we dis- 
covered that 



HJBD 



(2 2 1 9 ). 



zf 



X 



6142 



By Theorem 13.61 and well-known properties of the rational homology 



of M13 [5], this yields the following result: 

Proposition 3.8. We have that ^ 4 (Mi 3 ;Z) 
a finite group containing Z3 as a subgroup. 



T©Z 



24596 



where T is 



See Tables |2] and [3] for more information about torsion in the ho- 
mology of BD a+fe for small values of a and b. The numerical data in 

Table |2] suggests that the Sylow 3-subgroup of if( n _ 5 )/ 2 (BD^_ 1 a ; Z) 
is an elementary 3-group of rank ("~j7, 2 ) . 



4. Remarks and further directions 



Using CHomP [18J . we managed to compute a generator 7' for the 
homology group ^(BD^; Z) = Z 5 ; 

7' = ([12, 45, 23] + [12, 23, 34] + [12, 34, 15] + [12, 15, 33] + [12, 33, 45] 
+ [22, 33, 15] + [22, 15, 34] + [22, 34, 11] + [22, 11, 45] + [22, 45, 33] 
+ [11, 23, 45] + [11, 34, 23]) A (46 - 66) A (57 - 77); 
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Table 3. Torsion subgroup of i^(BD^_ a ; Z) for n = 

2i + 6. 
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[a&, cd, e/] = ab Acd A ef. Note that 7' = 7/6(27), where 

7 = ([12, 54, 23] + [12, 23, 34] + [12, 34, 5i] + [12, 5i, 33] + [12, 33, 54] 
+ [22, 33, 51] + [22, 51, 34] + [22, 34, 11] + [22, 11, 54] + [22, 54, 33] 
+ [11, 23, 54] + [li, 34, 23]) A (46 - 66) A (75 - 77). 

Here, i denotes the vertex i + 7, and the group action is given by the 
partition {Ui : i G [7]}, where U = {i,z}. Since ff^MujZ) is finite, 
we conclude that 7 has finite exponent a multiple of five in ^(M^; Z). 
Note that we may view 7 as the product of one cycle in H 2 (Ms', Z) and 
two cycles in H (M 3 ;Z) (defined on three disjoint vertex sets). 

Another observation is that we have the following portion of the long 
exact sequence for the pair (M14, M13): 



->■ HJM U ;Z) 



> e i3 F 3 (M 12 ;Z) 



# 4 (M 13 ;Z) - 

see Bouc [5]. Since if 3 (M 12 ; Z) is an elementary 3-group by the data in 
Table [U this yields that there must be some element 5 in i? 4 (M 13 ;Z) 
such that 5 is identical in H^Mu; 1 !*) to 7 or 37. Obviously, the expo- 
nent of S in H^Miz, Z) is either infinite or a nonzero multiple of five; 
we conjecture the former. 

As mentioned in Section [TJ we do not know whether there is 5-torsion 
in the homology of M„ when n > 13 and n 7^ 14. We would indeed 
have such torsion for all even n > 16 if 

(1) H d (M n , Z) = H d (M n \ e; Z) © H d ^(M n _ 2 ; Z) 

for all even n > 16 and d = n/2 — 3. Here, e is the edge between n — 1 
and n and M n \ e is the complex obtained from M n by removing the 
0-cell e. Using computer, we have verified (CQ) for all (n, d) such that 



10 JAKOB JONSSON 

n < 11 and d > 0. Note that §\§ would follow if the sequence 
0— >if d (M n \e;Z) ► F d (M n ;Z) ► fl^M^; Z) — ► 

turned out to be split exact. By the long exact sequence for the pair 
(M„, M n \ e), the mid-portion of this sequence is indeed exact. 
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